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In the Claims: 

All of the currently pending claims are listed below including any amendments proposed 
herein. Please amend the claims as follows: 

1. (Currently amended) An asynchronous circuit for processing units of data having 
a program order associated therewith, the asynchronous circuit being configured to employ 
asynchronous flow control to facilitate transmission of the data units, the asynchronous flow 
control being characterized by an average cycle time, the circuit comprising an N- way-is sue 
resource comprising N parallel pipelines, each pipeline being operable to transmit a subset of the 
units of data in a first- in-first-out manner, issuance of wherein the data units m are issued to the 
respective pipelines being staggered in time such that up to N data units enter the N pipelines 
during the average cycle time , wherein the asynchronous circuit is operable to sequentially 
control transmission of the units of data in the pipelines such that the program order is 
maintained. 

2. (Original) The circuit of claim 1 wherein the circuit comprises a processor and 
wherein the N-way-issue resource comprises an instruction pipeline. 

3. (Original) The circuit of claim 1 wherein N comprises an integer greater than 1. 

4. (Original) The circuit of claim 1 further comprising an M-way-issue resource, 
and interface circuitry operable to facilitate communication between the N-way-issue resource 
and the M-way-issue resource. 



5. 



(Original) The circuit of claim 4 wherein M is fewer than N. 
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6. (Original) The circuit of claim 5 wherein M is 1 and N is 2. 

7. (Original) The circuit of claim 4 wherein M is greater than N. 

8. (Original) The circuit of claim 7 wherein M is 4 and N is 2. 

9. (Original) The circuit of claim 4 wherein the interface circuitry is operable to 
facilitate transmission of selected ones of the data units from the N-way-issue resource to the M- 
way-issue resource. 

10. (Original) The circuit of claim 4 wherein the interface circuitry is operable to 
facilitate transmission of selected ones of the data units from the M- way-issue resource to the N- 
way-issue resource. 

1 1 . (Original) The circuit of claim 4 wherein the interface circuitry is operable to 
facilitate transmission of first selected ones of the data units from the N-way-issue resource to 
the M-way-issue resource, and second selected ones of the data units from the M- way-issue 
resource to the N-way-issue resource. 

12. (Original) The circuit of claim 11 wherein there is a one-to-one correspondence 
between the first and second selected data units. 

13. (Original) The circuit of claim 11 wherein there is not a one-to-one 
correspondence between the first and second selected data units. 
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14. (Previously presented) The circuit of claim 4 wherein the asynchronous circuit 
comprises a processor and wherein each of the N-way-issue resource and the M-way-issue 
resource comprises one of an instruction dispatcher, a register file, an instruction cache, a branch 
predictor, an instruction fetch circuit, a writeback circuit, an instruction decoding circuit, an 
execution pipeline, and branch circuitry. 

15. (Previously presented) The circuit of claim 4 wherein the interface circuitry is 
operable to identify selected ones of the data units in a higher order one of the resources for 
transmission to a lower order one of the resources. 

16. (Previously presented) The circuit of claim 4 wherein the interface circuitry is 
operable to transmit selected ones of the data units generated by a lower order issue one of the 
resources to a higher order issue one of the resources in such a way as to facilitate preservation 
of the program order. 

17. (Original) The circuit of claim 1 wherein each pipeline is operable to transmit the 
units of data in accordance with an asynchronous handshake protocol. 

18. (Original) The circuit of claim 17 wherein the asynchronous handshake protocol 
between a sender and a receiver in each of the pipelines comprises: 

the sender sets a data signal valid when an enable signal from the receiver goes high; 
the receiver lowers the enable signal upon receiving the valid data signal; 
the sender sets the data signal neutral upon receiving the low enable signal; and 
the receiver raises the enable signal upon receiving the neutral data signal. 
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19. (Original) The circuit of claim 18 wherein the handshake protocol is delay- 
insensitive. 

20. (Original) The asynchronous circuit of claim 1 wherein each pipeline comprises a 
plurality of stages, corresponding stages in each pipeline being interconnected in a state loop 
operable to communicate state information among the pipeline stages. 

21. (Previously presented) The circuit of claim 1 wherein the asynchronous circuit 
comprises any of a CMOS integrated circuit, a GaAs integrated circuit, and a SiGe integrated 
circuit. 

22. (Currently amended) At least one computer-readable medium having data 
structures stored therein representative of the circuit of claim 1 an asynchronous circuit for 
processing units of data having a program order associated therewith, the asynchronous circuit 
being configured to employ asynchronous flow control to facilitate transmission of the data units, 
the asynchronous flow control being characterized by an average cycle time, the circuit 
comprising an N-way-issue resource comprising N parallel pipelines, each pipeline being 
operable to transmit a subset of the units of data in a first-in-first-out manner, wherein the data 
units are issued to the respective pipelines staggered in time such that up to N data units enter the 
N pipelines during the average cycle time, wherein the asynchronous circuit is operable to 
sequentially control transmission of the units of data in the pipelines such that the program order 
is maintained. 



Please cancel claims 23-26 without prejudice. 
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23-26. (Canceled) 

27. (Currently amended) A set of semiconductor processing masks representative of 
an asynchronous circuit for processing units of data having a program order associated therewith, 
the asynchronous circuit being configured to employ asynchronous flow control to facilitate 
transmission of the data units, the asynchronous flow control being characterized by an average 
cycle time, the circuit comprising an N-way-issue resource comprising N parallel pipelines, each 
pipeline being operable to transmit a subset of the units of data in a first- in-first-out manner, 
issuance of wherein the data units m are issued to the respective pipelines being staggered in 
time such that up to N data units enter the N pipelines during the average cycle time , wherein the 
asynchronous circuit is operable to sequentially control transmission of the units of data in the 
pipelines such that the program order is maintained. 

28. (Currently amended) A heterogeneous system for processing units of data having 
a program order associated therewith, the system comprising an N-way issue resource and at 
least one multiple-issue resource having an order different from N, the N-way issue resource 
being configured to employ asynchronous flow control to facilitate transmission of the data units, 
the asynchronous flow control being characterized by an average cycle time, the N-way issue 
resource being operable to issue configured such that the units of data m are issued to N parallel 
pipelines staggered in time such that up to N data units enter the N pipelines during the average 
cycle time , the system further comprising interface circuitry operable to facilitate communication 
between the N-way-issue resource and the at least one multiple-issue resource and to preserve 
the program order in all of the resources. 
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29. (Original) The system of claim 28 wherein the at least one multiple-issue 
resource comprises a plurality of multiple-issue resources having different orders. 

30. (Original) The system of claim 28 wherein the interface circuitry comprises a 
dispatch circuit operable to route the data units received from the N-way issue resource on a first 
number of input channels to designated ones of a second number of output channels associated 
with the at least one multiple-issue resource in a deterministic manner thereby preserving a 
partial ordering for each output channel defined by the program order. 

31. (Previously presented) The system of claim 28 wherein the N-way issue resource 
comprises first and second pipelines, and the interface circuitry comprises a dual filter 
comprising a dual-issue input datapath corresponding to the first and second pipelines, a single- 
issue output datapath, and a control channel, the dual filter being operable to selectively transmit 
data tokens on the input datapath to the output datapath according to control information on the 
control channel. 

32. (Original) The system of claim 28 wherein the interface circuitry comprises 
remapping circuitry operable to route the data units received from the at least one multiple-issue 
resource on a first number of input channels to designated ones of a second number of output 
channels associated with the N-way issue resource in a manner which preserves the program 
order. 

33. (Original) The system of claim 32 wherein the remapping circuitry comprises a 
crossbar circuit which is controlled by routing information generated when the data units are 
transmitted from the N-way issue resource to the at least one multiple-issue resource. 
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34. (Original) The system of claim 28 wherein the at least one multiple-issue 
resource comprises an M-way issue resource where M is an integer multiple of N, and wherein 
the interface circuitry comprises a plurality of split circuits which operate alternately to transmit 
the data units from the N-way issue resource to the M-way issue resource, and a plurality of 
merge circuits which operate alternately to transmit the data units from the M-way issue resource 
to the N-way issue resource. 

35. (Original) The system of claim 28 wherein the at least one multiple-issue 
resource comprises an M-way issue resource where M is less than N, and wherein the interface 
circuitry comprises at least one optional assign circuit which is operable to receive the data units 
from both of the N-way issue resource and M-way issue resource and to selectively transmit the 
received data units back into the N-way issue resource, thereby mitigating effects of a difference 
in throughput between the N-way issue resource and the M-way issue resource. 

36. (Original) The system of claim 35 wherein the interface circuitry further 
comprises a crossbar circuit by which the data units are transmitted from the M-way issue 
resource to the at least one optional assign circuit. 

37. (Original) The system of claim 35 wherein the at least one optional assign 
comprises first and second input datapaths, an output datapath, and a control input, the at least 
one optional assign being operable to transmit a first data token on the first input datapath to the 
output datapath when the control input is in a first state, the at least one optional assign further 
being operable to discard the first data token and to transmit a second data token on the second 
input datapath to the output datapath when the control input is in a second state. 
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38. (Original) The system of claim 37 wherein the at least one optional assign further 
being operable to discard the second data token and to transmit the first data token to the output 
datapath when the control input is in a third state. 

39. (Original) The system of claim 28 wherein the interface circuitry comprises a 
dual repeat circuit comprising a single-issue data input channel, a dual-issue data output channel, 
and a control channel, the dual repeat circuit being operable in response to control information 
on the control channel to transmit a first data token on the input channel to the output channel 
and to maintain the first data token on the input channel for future use, the dual repeat circuit 
also being operable in response to the control information to transmit a second data token on the 
input channel to the output channel and to discard the second data token so that the input channel 
can receive subsequent data token. 

40. (Original) The system of claim 28 wherein the N-way issue resource has N 
pipelines associated therewith, and wherein the at least one multiple-issue resource has P 
pipelines associated therewith, and wherein N may be any of fewer than P, equal to P, or greater 
than P. 

41. (Original) The system of claim 28 wherein there is a one-to-one correspondence 
between the data units in the N-way issue resource and the data units in the at least one multiple- 
issue resource. 

42. (Original) The system of claim 28 wherein, at any given time, more of the data 
units are in the N-way issue resource than the at least one multiple-issue resource. 
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43. (Original) The system of claim 28 wherein the system comprises any of a CMOS 
integrated circuit, a GaAs integrated circuit, and a SiGe integrated circuit. 

44. (Currently amended) At least one computer-readable medium having data 
structures stored therein representative of the system of claim 28 a heterogeneous system for 
processing units of data having a program order associated therewith, the system comprising an 
N-way issue resource and at least one multiple-issue resource having an order different from N, 
the N-way issue resource being configured to employ asynchronous flow control to facilitate 
transmission of the data units, the asynchronous flow control being characterized by an average 
cycle time, the N-way issue resource being configured such that the units of data are issued to N 
parallel pipelines staggered in time such that up to N data units enter the N pipelines during the 
average cycle time, the system further comprising interface circuitry operable to facilitate 
communication between the N- way-is sue resource and the at least one multiple-issue resource 
and to preserve the program order in all of the resources . 

Please cancel claims 45-48 without prejudice. 

45-48. (Canceled) 

49. (Currently amended) A set of semiconductor processing masks representative of 
a heterogeneous system for processing units of data having a program order associated therewith, 
the system comprising an N-way issue resource and at least one multiple-issue resource having 
an order different from N, the N-way issue resource being configured to employ asynchronous 
flow control to facilitate transmission of the data units, the asynchronous flow control being 



Application No. 10/667,152 page 11 

Lines et al. 

characterized by an average cycle time, the N-way issue resource being operable to issue 
configured such that the units of data m are issued to N parallel pipelines staggered in time such 
that up to N data units enter the N pipelines during the average cycle time , the system further 
comprising interface circuitry operable to facilitate communication between the N-way-issue 
resource and the at least one multiple-issue resource and to preserve the program order in all of 
the resources. 



